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Abstract 

We provide two ways to show that the R. Thompson group F has maximal subgroups of 
infinite index which do not fix any number in the unit interval under the natural action of F 
on (0,1), thus solving a problem by D. Savchuk. The first way employs Jones’ subgroup of 
the R. Thompson group F and leads to an explicit finitely generated example. The second 
way employs directed 2-complexes and 2-dimensional analogs of Stallings’ core graphs, and 
gives many implicit examples. We also show that F has a decreasing sequence of finitely 
generated subgroups F > H\ > H 2 > ... such that C\Hi = {1} and for every i there exist 
only finitely many subgroups of F containing Hi. 


1 Introduction 

1.1 The stories about F 

Recall that the R. Thompson group F consists of all piecewise linear increasing homeomor- 
phisms of the unit interval [0,1] with a finite number of linear segments with slopes of the 
form 2 n , n £ Z, and endpoints of the form a, n € NU{0}. The group F has a presentation 
with two generators and two defining relations mm (see below). 

The group F is one of the most mysterious objects in group theory. For example, almost 
every 6 months a new “proof” of amenability or non-amenability of F appears. The reason 
why all these proofs are wrong is that F is very counter-intuitive. Statements which are 
“obviously true” turn out to be wrong. 

This can also be illustrated by the story of finding the Dehn function of F. First it 
was declared exponential because a sequence of loops in the Cayley graph of F was found 
with exponential fillings, and it was “obviously impossible” to find Filings of these loops with 
smaller area. Then it was proved to be subexponential and the most probable conjecture (for 
the same reason as before) was that it is something like 2 log n . Then a polynomial of degree 
5 upper bound was found and it was conjectured that this bound is optimal. Then a few 
lower bounds were found until Cuba proved that F has quadratic Dehn function, the smallest 
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possible Dehn function of a non-hyperbolic finitely presented group (see the references in im 
Chapter 5]). 

1.2 Subgroups of F 

Subgroups of F have been extensively studied (see, for instance, [5] (i 13, [3] 1, 7\ [El HU [2] 
HDIIZ2I). For example, it is known that the derived subgroup [ F , F] of F is simple, and every 
finite index subgroup of F contains [F, F] [5], Finite index subgroups of F are described in 
m and a11 solvable subgroups of F are described in p. It is also known [T3] that the wreath 
products Fl Z embeds into F (even without distortion [22]). One of the most interesting 
and counter-intuitive results about subgroups of F is that in a certain natural probabilistic 
model on the set of all finitely generated subgroups of F, every finitely generated nontrivial 
subgroup appears with a positive probability [7]. The survey in this paragraph is far from 
complete. We just wanted to give a rough description of the area. 

In [181(19] Dmytro Savchuk studied subgroups Hu of the group F which are the stabilizers 
of finite sets of real numbers U C (0,1). He proved that if U consists of one number, then 
Hu is a maximal subgroup of F. He also showed that the Schreier graphs of the subgroups 
Hu are amenable. He asked |19l Problem 1.5] whether every maximal subgroup of infinite 
index in F is of the form Hr a y, that is, fixes a number from (0, 1)0 

In this paper, we are going to answer that question by establishing a maximal subgroup 
of infinite index in F that does not fix any real number in (0,1) (see Section [3J. In fact we 
give two solutions of this problem. One, explicit solution, gives an example as the preimage 
of the subgroup first described by Vaughan Jones m and then studied by us in [[TO] . 
under a certain injective endomorphism of F (Theorem 13. 151) . As a by-product of the proof, 
we give a positive answer to a question asked by Saul Schleimer: we prove that is maximal 
in a certain subgroup of index 2 of F and, moreover, there are exactly three subgroups of F 
containing (that fact, Corollary [TH] is also very counter-intuitive). 

Another, implicit, solution gives an example (in fact many examples) of maximal sub¬ 
groups containing certain proper finitely generated subgroups H of F which do not fix any 
point in (0,1) and satisfy H[F,F\ = F. The most difficult part of that solution is to prove 
that H is indeed a proper subgroup of F. Note that the solvability of the membership prob¬ 
lem for subgroups in F is a very interesting open problem (it is mentioned in 113] I and the 
generation problem is an important open case of the membership problem (we need to check 
if the generators of F are in the subgroup). To prove that H is proper we employ diagram 
groups of directed 2-complexes nn and a 2-dimensional analog of Stallings foldings. 

We also establish a nice property of Savchuk’s subgroups Hu- 

Let us call a subgroup H of a group G of quasi-finite index if the interval [H, G\ in the 
lattice of subgroups of G is finite, that is there are only finitely many subgroups of G that are 
bigger than H. For example, every maximal subgroup and every subgroup of finite index are 
of quasi-finite index. We say that a finitely generated group G is quasi-residually finite if it 
contains a decreasing sequence of finitely generated subgroups: G > G\ > G 2 > such that 
each Gi is of quasi-finite index in G and flGj = {1}. Clearly every residually finite group is 

1 In the formulation of [19l Problem 1.5] the words “of infinite index” are missing. D. Savchuk informed us that 
this is a misprint. Obviously none of the finite index maximal subgroups of F fixes a point in (0,1). 
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quasi-residually finite. Since the derived subgroup of the R. Thompson group F is infinite 
and simple, F is not residually finite. Nevertheless, we prove that if U is a finite set of finite 
binary fractions, then Hu is of quasi-finite index in F (this is a natural generalization of a 
result from El), and hence F is quasi-residually finite lTheorem l4.1D . 


2 Preliminaries on F 


2.1 Generators and normal forms 


The group F is generated by two functions xq and X\ defined as follows |B] 


{ 2t if 0 < t < 1 

t+z if I < t < 5 

3 + 3 if 3 — ^ — 1 


Xi(t) 


{ t if 0 < t < \ 

2t-\ if | < t < | 

t+l ^I<*<§ 

3 + 3 i f I < t < 1 


The composition in F is from left to right. 

Every element of F is determined by its action on the set of finite binary fractions which 
can be represented as .a where a is an infinite word in {0,1} where all but finitely many 
letters are 0. For each element g £ F there exists a finite collection of pairs of words (iq, vf) 
in the alphabet {0,1} such that every infinite word in {0,1} starts with exactly one of the 
Ui s. The action of F on a number .a is the following: if a starts with tq, we replace u, by 
Vi. For example, Xq and aq are the following functions: 


1 

f.Oa 

if t = 

.00a 


x 0 (t) = i 

.10a 

if t = 

,01a 

Xi(t) 

1 

[.11a 

if t = 

.la 



0a 

if t = 

.0 a 

10a 

if t — 

.100a 

110a 

if t = 

.101a 

111a 

if t = 

.11a 


For the generators Xq , x\ defined above, the group F has the following finite presentation 

m 

F = (x 0 ,Xi | [xqX^ 1 ,X*°] = 1 , [xqXi 1 , xl°] = 1 ). 

Often, it is more convenient to consider an infinite presentation of F. For i > 1, let 

Xi -(_i = Xi° where a b denotes 6 _1 afo. In these generators, the group F has the following 
presentation [B] 

(xi, i > 0 | x* 3 = x i+ 1 for every j < i). 

There is a natural notion of normal forms of elements of F related to this infinite pre¬ 
sentation (see El)- A word w in the alphabet {cco, Xi,X 2 ,... } =l=1 is said to be a normal form 
if 

w = x\l... x s i™ x j* n ■ ■ • » ( 2 - 1 ) 

where 

(f) 'll — ■ ■ ■ + lm jn ^ ' + ji; si,..., s m , ti,... t n 0, and 
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( 2 ) if Xi and x i 1 occur in ( 12 . 11 ) for some i > 0 then either Xi+ 1 or x i+1 also occurs in ( 12 . 11 ) . 

Every element of F is uniquely represented by a normal form w. Moreover, the normal 
form of an element w £ F is the shortest possible representation of the element as a word 
in {xo,Xi,X 2 , ■ ■ ■} ±1 - A word w of the form ( 12 . 11 ) which satisfies condition ( 1 ) but not 
necessarily condition ( 2 ) above, is called a semi-normal form. 

Given a word w in the alphabet {lo, Xi, X 2 , ■ ■ ■ } ±1 , there is a simple algorithm for finding 
the corresponding normal form of w (see [20|). First, one uses the following rewriting system 
E. 

(cri) XiXj —> XjXi+i for i > j. 

(fj 2 ) x~ x Xj —> XjXf +1 for i > j. 

( 0 - 3 ) x~ 1 Xj —> Xj+ixf 1 for j > i. 

( 0 - 4 ) x~ 1 x~ 1 ->• xj+ x xf 1 for j > i. 

( 05 ) x~ 1 Xi -»• 1 . 

(cr 6 ) XiXf 1 ->• 1. 

The rewriting system is terminating and confluent (for the terminology see |17j). hence every 
word w can be transformed by applying a sequence of rewriting rules to a unique word w' 
for which no rewriting rule can be applied. That word w' does not contain subwords that 
are equal to the left hand sides of the rewriting rules, hence it is a semi-normal form (it is 
easy to verify). It is obvious that the word w' is equal to w in F (see [201 Lemma 1]). 

The method of getting a normal form from a semi-normal form will not be important to 
us. Suffice it to know, that if w' is a semi-normal form which does not satisfy condition (2) 
above, then the length of the corresponding normal form will be at most |«/| — 2 (see [201 
Lemma 5]). Below, we will not distinguish between an element of F and its normal form. 

Every normal form w is a product pq~ x where p, q are positive words. The word p is 
called the positive part of w and g -1 is the negative part of w. Every element whose normal 
form is a positive word (i.e., its negative part is empty), is called a positive element. The set 
of positive elements of F forms a submonoid of F because the rewriting rules do not increase 
the number of negative letters in a word. 

2.2 Jones’ subgroup 

Vaughan Jones [15] showed that, similar to braids, elements of F can be used to construct all 
links. He also showed that a certain subgroup of F can be used to construct all oriented 
links. In |10| we answered several questions of Jones about F. In particular we proved that 
is isomorphic to the group F 3 introduced by K. Brown [4]: it is a version of F where all 
slopes of the piecewise-linear functions are powers of 3 and break points of the derivative are 
finite 3-adic fractions. We also showed that F is generated in F by elements XqXi, X 1 X 2 , X 2 X 3 . 
By conjugating x 1 X 2 and X 2 X 3 by (xoXi) n one gets that for all n > 0, x n x n +\ £ F. 
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2.3 Directed complexes and diagram groups 

The material from this subsection will be used only in Sections 13.21 and 15751 Here we basically 
follow j!4| . 

Definition 2.1. For every directed graph F let V be the set of all (directed) paths in T, 
including the empty paths. A directed 2-complex is a directed graph T equipped with a set 
F (called the set of 2-cells), and three maps top- : F —> V, bot- : F —> V, and -1 : F —> F 
called top, bottom, and inverse such that 

• for every / £ F, the paths top(/) and bot (/) are non-empty and have common initial 
vertices and common terminal vertices, 

• is an involution without fixed points, and top(/ _1 ) = bot(/), bot(/ _1 ) = top(/) 
for every / £ F. 

We shall often need an orientation on F, that is, a subset F + C F of positive 2-cells, 
such that F is the disjoint union of F + and the set F~ = (J 7+ )” 1 (the latter is called the 
set of negative 2 -cells). 

If /C is a directed 2-complex, then paths on K, are called 1-paths (we are going to have 
2-paths later). The initial and terminal vertex of a 1-path p are denoted by t(p) and r(p), 
respectively. For every 2-cell / £ F, the vertices t(top(/)) = t(bot(/)) and r(top(/)) = 
T(bot(/)) are denoted t(/) and r(/), respectively. 

We shall denote each cell F by top(/) —> bot(/). And we can denote a directed 2- 
complex K, similar to a semigroup presentaton (E \ top (/) — » bot (/), f £ F) where E is the 
set of all edges of K. (note that we ignore the vertices of 1C). 

For example, the complex (x \ x —> x 2 ) is the Dunce hat obtained by identifying all edges 
in the triangle (Figure 12 . 11 ) according to their directions. It has one vertex, one edge, and 
one positive 2 -cell. 



Figure 2.1: Dunce hat 


With the directed 2-complex 1C, one can associate a category n(/C) whose objects are 
directed 1 -paths, and morphisms are 2 -paths, i.e. sequences of replacements of top(/) by 
bot(/) in 1-paths, f £ F. More precisely, an atomic 2-path (an elementary homotopy) is a 
triple (p, f, q), where p, q are 1-paths in 1C, and f £ F such that r(p) = i(/), r(/) = u{q). If S 
is the atomic 2 -path (p, f, q), then ptop(f)q is denoted by top(5), and pbot(f)q is denoted 
by bot(d); these are called the top and the bottom 1-paths of the atomic 2-path. Every 
nontrivial 2 -path S on K. is a sequence of atomic paths (Si, ..., 6 n , where bot(di) = top(i5i+i) 
for every 1 < i < n. In this case n is called the length of the 2-path 5. The top and the 
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bottom 1-paths of <5, denoted by top(<5) and bot(<5), are top(di) and bot(<5 n ), respectively. 
Every 1-path p is considered as a trivial 2-path with top(p) = bot(p) = p. These are the 
identity morphisms in the category II(/C). The composition of 2-paths S and S' is called 
concatenation and is denoted 5 o S'. 

With every atomic 2-path 5 = ( p,f,q), where top (/) = u, bot (/) = v we associate the 
labeled plane graph A in Figure 12.21 An arc labeled by a word w is subdivided into |iy| 
edges. All edges are oriented from left to right. The label of each oriented edge of the graph 
is a symbol from the alphabet E, the set of edges in 1C. As a plane graph, it has only one 
bounded face; we label it by the corresponding cell / of K. This plane graph A is called the 
diagram of <5. Such diagrams are called atomic. The leftmost and rightmost vertices of A are 
denoted by i(A) and r( A), respectively. The diagram A has two distinguished paths from 
t(A) to t(A) that correspond to the top and bottom paths of 8 . Their labels are puq and 
pvq , respectively. These are called the top and the bottom paths of A denoted by top(A) 
and bot(A). 



The diagram corresponding to the trivial 2-path p is just an arc labeled by p; it is called 
a trivial diagram and it is denoted by e(p). 

Let 8 = <5i o 82 0 • • • o 8 n be a 2-path in /C, where <5i, ..., S n are atomic 2-paths. Let Aj 
be the atomic diagram corresponding to Si. Then the bottom path of A, has the same label 
as the top path of Aj+i (1 < i < n). Hence we can identify the bottom path of A* with the 
top path of A i+ i for all 1 < i < n, and obtain a plane graph A, which is called the diagram 
of the 2 -path 8 . 

Two diagrams are considered equal if they are isotopic as plane graphs. The isotopy must 
take vertices to vertices, edges to edges, it must also preserve labels of edges and cells. Two 
2-paths are called isotopic if the corresponding diagrams are equal. 

Concatenation of 2-paths corresponds to the concatenation of diagrams: if the bottom 
path of Ai and the top path of A 2 have the same labels, we can identify them and obtain a 
new diagram Ai o A 2 . 

Note that for any atomic 2-path 8 = ( p , /, q) in K, one can naturally define its inverse 
2-path <5 _1 = (p, f~ 1 1 q). The inverses of all 2-paths and diagrams are defined naturally. The 
inverse diagram A -1 of A is obtained by taking the mirror image of A with respect to a 
horizontal line, and replacing labels of cells by their inverses. 

Let us identify in the category n(/C) all isotopic 2-paths and also identify each 2-path of 
the form S' 88 ~ 1 8 " with 8 'S". The quotient category is obviously a groupoid (i.e. a category 
with invertible morphisms). It is denoted by 2?(/C) and is called the diagram groupoid of 
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1C. Two 2-paths are called homotopic if they correspond to the same morphism in 2?(/C). 
For each 1-path p of 1C, the local group of 1?(/C) at p (i.e., the group of homotopy classes 
of 2-paths connecting p with itself) is called the diagram group of the directed 2-complex 1C 
with base p and is denoted by DG(/C,p). 

The following theorem is proved in m (see also nm- 

Theorem 2.2. If 1C is the Dunce hat (see Figure liOT) and p is the edge of it, then DG (lC,p) is 
isomorphic to the R. Thompson group F. The generators xo,x± of F are depicted in Figure 
12.31 (all edges in the diagrams are labeled by x and oriented from left to right). 



x 0 


xi 



Figure 2.3: Generators of the R. Thompson group F 

Diagrams over 1C corresponding to homotopic 2-paths are called equivalent. The equiv¬ 
alence relation on the set of diagrams (and the homotopy relation on the set of 2-paths of 
1C) can be defined very easily as follows. We say that two cells tti and 7 t 2 in a diagram A 
over 1C form a dipole if bot(7Ti) coincides with top(7r 2 ) and the labels of the cells tti and 7 t 2 
are mutually inverse. Clearly, if 7Ti and 7 t 2 form a dipole, then one can remove the two cells 
from the diagram and identify top^) with bot(-7r 2 ). The result will be some diagram A'. 
As in m, it is easy to prove that if 5 is a 2-path corresponding to A, then the diagram A' 
corresponds to a 2-path S ', which is homotopic to S. We call a diagram reduced if it does not 
contain dipoles. A 2-path S in 1C is called reduced if the corresponding diagram is reduced. 

Thus one can define morphisms in the diagram groupoid 2?(/C) as reduced diagrams over 
1C with operation “concatenation + reduction" (that is, the product of two reduced diagrams 
A and A' is the result of removing all dipoles from A o A' step by step; that process is 
confluent and terminating, so the result is uniquely determined in Lemma 3.10]). 


3 Savchuk’s problem 

3.1 An explicit example 

Let G be the subgroup of F generated by the elements yo = xqx^ and yi = X\X 2 - 

Lemma 3.1. The subgroup G is isomorphic to F and the map Xi K > yi, i = 0,1 extends to 
an isomorphism F —^ G. 
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Proof. The generators yo, yi satisfy the defining reiations of F and do not commute. Since ail 
proper homomorphic images of F are Abelian [?] Theorem 4.13], the defined homomorphism 
from F onto G is an isomorphism. □ 


Proposition 3.2. The group G is composed of all elements w £ F whose normal form is of 
even length. In particular, G has index 2 inside F. 

Proof. Clearly, the normal form of every element in G is of even length. For the other 
direction, we will prove in several steps that for every i. j > 0, the element xf x xf x belongs 
to G. 

Step 1: For every n > 0 the element x 2 n belongs to G. 

Indeed, 

xl = (x 0 x 2 )(x 1 x 2 )~ 1 (x 0 x 2 ) 6 G. 

Since x$x 2 £ G we have x^XqXq = xoxf 1 £ G, hence X 3 Xq 1 Xq = X 3 X 0 = £ 0^4 £ G. 
Furthermore x^XqXq = xqx ^ 1 £ G. 

Since Xq £ G and XqX 2 £ G, we have that ( Xg ) x ° x2 = XqX 2 x§ £ G, hence x 2 x § 1 £ G. Thus, 
we have that xqx ^ 1 x^xf 1 = Xoxf 1 £ G, so x 2 Xq X = Xq X Xi £ G and xqXi £ G. 

Since, xoX 2 = X 1 X 0 £ G we have xiXqXqXoXi = x\ £ G. Thus, for every n > 0, we have 

(xl) x ° n = xl+ 2n € G. 

Similarly, x^'xf , x 2 £ G imply that X 0 X 3 = x 2 xq £ G. Thus 

X 2 XqXq 2 XoX 2 = x\ £ G. 

Conjugating by Xq 11 shows that for any n > 0, X 2 +2n £ G. So finally we have that x^ £ G 
for all n > 0. 

Step 2: The element XiXi+i belongs to G for all i > 0. 

Indeed, we already have that xqXi,X\X 2 £ G. Now 

x 2 x 3 = (x 2 xo)(xq 2 )(xox 3 ) £ G. 

Conjugating x\x 2 and x 2 X 3 by Xq 71 for every n, gives that for every n > 0, the element 
XnXn+l £ G. 

Step 3: The element XjXj belongs to G for every i < j. 

The proof is by induction on the difference j — i. For j — i £ {0,1}, the statement follows 
from Steps 1 and 2. If j — i > 1, then 

XiXj = (XiXi + i)(xf_^ 1 Xj). 

From Step 2, XiXi+i £ G. By the induction hypothesis and Step 1, xf^Xj = xf + 1 (xi+iXj ) £ 
G. 

Step 4: The element x^x ^ 1 belongs to G for all i,j > 0. 

Indeed, by Step 1, it’s enough to consider words of the form XiXj since x^x ^ 1 = 
( x~ 2 e )(xiXj)(xJ 2S ) where e, 6 £ {0,1}. Thus, Step 3 and the relation XiXj = XjXi+i for 
i > j complete the proof. □ 


From Proposition 13.21 it follows that G = (xox 2 , XoXi, x\x 2 , x 2 x 3 ) = {F ,x 0 X 2 )■ We will 
prove below, that for every w ^ P , we have (P , w) D G. We start with the following special 
case. 

Lemma 3.3. We have: (P,x 3 ) = G. 

Proof. In the proof of m Lemma 4.4], we proved that XqXi(xoXiX 2 ) 1 G P. Thus, 

x 0 x 2 = XQ 2 (xlxi(x 0 XiX 2 y 1 )xl(x2X 3 ) G (P,xl), 

so (P,Xq) contains 2 : 02:2 and thus, contains G. The opposite inclusion follows immediately 
from Proposition 13.21 □ 


Lemma 3.4. Let w = XiXj for j > i > 0 such that j 7 ^ i + 1. Then (P, w) = G. 

Proof. Proposition 13.21 implies that the subgroup (P,w) is contained in G. We prove the 
other direction in several steps. 

Step 1: The lemma holds for i = 0 and any j 7 ^ 1. 

Indeed, for 2 : 02 : 2 , it follows from the definition of G. The case j = 0 is Lemma 13.31 For 

J=3 ’ —^ 

2:0 = (xoXi)(xoX 3 )(x 2 X3) 1 G (F,x 0X3), 

and we are done by the previous case. For j > 3, 

XQXj-2 = (Xj- 3 Xj- 2 )(xoXj)(Xj-lXj)~ 1 G (P , XQXj), 

so (P,xoXj) contains (P , xoXj- 2 ) and we are done by induction. 

Step 2: The lemma holds for every i.j > 0 such that j > i + 1. 

Indeed, for * = 0 this is true by Step 1. 

We prove the statement for every even i by induction. For i = 2 and j > 3, 

XoXj- 2 = (x 0 Xi)(x 2 Xj)(x 1 X 2 )~ 1 G {P,X 2 Xj). 

Thus, XoXj- 2 G (P, x 2 Xj) and by Step 1 we are done. For any even i > 2 and j > i + 1, 

Xi- 2 Xj - 2 = (XiXj)( X ° Xl ' > 1 G (P,XiXj). 


Thus, by the induction hypothesis for i — 2 we are done. 

Now, suppose i,j > 0, i is odd and j > i + 1. Then 

Xi+iXj+2 = {x i Xj)~ 1 (x i X i+ i)(Xj + 1 Xj +2 ) G (P,XiXj). 


Since * + 1 is even, we are done by the previous case. 

Step 3: The lemma holds if i = j. 

Indeed, for i = j = 0, this is proved in Step 1. For any i > 0, 

Xi-lXi+l = (xi-iXi)x~ 2 (XiXi+i) G (P, x 2 ) 
and thus we are done by Step 2. 


□ 
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In order to extend Lemma 13.41 to arbitrary words w, we shall need new definitions and a 
few auxiliary lemmas. 

Let w be a positive normal form. To find the normal form of the product XiW for some 
i > 0, one uses the rewriting rule (ay) from E, as long as possible. That is, if w = X{ 1 ... Xi n 
and i\ < i, then Xi moves over xi x and becomes Xi+ 1 . Then if for the second letter i 2 <i + 1, 
then Xi+i continues moving and skips over Xj 2 . 

Definition 3.5. Let w = X{ 1 .. .Xi n be a positive normal form. We say that the letter Xi, 
i > 0 skips over w if XiW = wXi+ n in F. 

Lemma 3.6. Let w = x.- n ... Xj n be a positive normal form and Xi, i > 0 a letter. The 
following assertions hold. 

(1) The letter Xi skips over w if and only if for all j = f,..., n we have ij < i + j — 1. 

(2) If Xi skips over w, then for all k > * the letter Xk also skips over w. 

Proof. Part (2) follows immediately from Part (I). Indeed, if the inequalities in (1) hold 
for i then they hold for all k > i. Let us prove Part (1). If for all j = 1,.. ,,n we have 
ij < i+j — 1, then Xi clearly skips over w. For the other direction, assume that XiW = wxi+ n 
in F but there exists j = 1,... ,n such that ij > i + j — 1. Let r be the minimal such j 
and W 2 the suffix of w starting from Xj r . Let w 1 be the prefix of w of length r — 1, so that 
w = W\W 2 - Applying the rewriting rule (tri) to x^w as long as possible, we get the normal 
form WiXi +r _iW 2 - 

We claim that there must exist a sequence of applications of rules from S (a derivation) 
turning wXi+ n into w\Xij rr -\W 2 . Indeed, since S is confluent and terminating there is a 
unique semi-normal form which one can get by applying a sequence of applications of rules 
from E to the word wXij. n . The resulting semi-normal form is necessarily positive, and as 
such, it is a normal form. By uniqueness, it must be equal to W\Xij- r -iW 2 - 

Since the word wxi+ n is positive, a derivation applied to it must consist entirely of 
applications of (ex 1 ). Each application of (ex 1 ) increases the sum of indices of letters in the 
word. In contradiction to the sum of indices of letters in wXi+ n = wiW 2 Xij. n being strictly 
greater than the corresponding sum for the normal form w\XiJ rr -\W 2 - □ 

Definition 3.7. Let w = x^ ... Xi r be a positive normal form. We say that w is a block if 
Xi 1 ^ Xi n and for every j = 1 ,..., n we have ij < i\ + j. 

Remark 3.8. Let w = Xq ...Xi n be a positive normal form. It follows form Lemma [3.61 
that w is a block if and only if 

(1) w contains at least two distinct letters; and 

(2) Xi -,+1 skips over w; equivalently, Xk skips over w for all k > i\. 

Since the equalities x^w = wxi +n and xf 1 w = wx~^ n in F are equivalent, one could replace 
the second condition of Remark 1 3.8 1 by the condition: x^w = wx±+ n for all k > ij. 

Intuitively, a block is a positive normal form with at least two distinct letters, such that 
for all i, if the letter x, skips over the first letter of w , then it skips over the entire w. 
Examples of blocks: xoxi, x%x^xt, etc. 

Lemma 3.9. Let B = Xj t ... Xi n be a block. Then 
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(1) If B' is a translation of B , i.e., B' = x^+k ■ ■ ■ %i n +k for some k > 0, then B' is also a 
block. 

(2) For every j ^ i\ we have a 'J 1 B = B'x~ x 1 where B' is a translation of B and r > 0. 

(3) If B\ = Xi 2 .. .Xi n is not a block (in which case, we say that B is a minimal block), 
then there exists jg{2 ,,..,n} such that ij = i\ + j — 1. 

Proof. (1) Follows easily from the definition. 

(2) If j > *!, then by Remark 1X51 x± 1 B = Bxj^ n . Otherwise, the rewriting rule xj 1 x i —> 
Xi+ixJ 1 for i > j, shows that x~ x B = B'xJ 1 , where B' is a translation of B (with the 
translation number k — 1). 

(3) If Xi 2 = ajjj+i, then B satisfies (3) for j = 2. Otherwise, B being a block, implies 

that *2 = i\ and thus the length \B\ = n > 2. It follows that the first and last letters of 
Bi are distinct. Thus, if B\ is not a block, then there exists some j = 2,..., n such that 
ij > *2 + j — 1 = *i +j — 1. Now the fact that B is a block guarantees that ij < i\ +j. Thus, 
ij = ii+j -1. □ 

Lemma 3.10. Every double coset C = aF of contains a positive element w such that 
for every w' £ C, we have |m| < |u>'|. 

Proof. Let w £ C be an element of minimal length. If w is positive, we are done. Otherwise, 
it is possible to replace w by a positive word, without increasing its length, as follows. Let 
xf 1 be the last letter in the normal form of w. Replacing w by w(xiXi +\) yields a word 
in C of the same length, with the negative part of the normal form being shorter. Thus, 
proceeding by induction, gives the result. □ 

Lemma 3.11. Let C be a double coset of and let w be a positive normal form of minimal 
length in C. Then w does not contain any block. 

Proof. We begin by making a general observation. Let W be a normal form which contains 
a block B. Thus, we have W = W\Bw 2 for some possibly empty Wi and W 2 - It follows easily 
from Lemma [3.91 21 that if one multiplies W from the left by xj 1 for some j, then either 
xJ 1 W is shorter than W, or x~ 1 W is of the form w^B'w^ for some w^B^w^ such that 
|u4| = |mil, |m 2 1 = |m 2 1 + 1 and such that B’ is a translation of B. 

Now, let C = wF be a double coset of F and use Lemma 13.101 to assume that w is a 
positive normal form of minimal length in C. We claim that w does not contain any block B. 
Indeed, assume by contradiction that w is of the form w = w\Bw 2 for some minimal block 
B. It is possible to replace w by an element w' £ C of the same length, such that w' = B'w' 2 
where B' is a translation of R, as follows. If w\ is empty, we take w' = w. Otherwise, let 
mi = Xjw'f. Then w" := (xjXj+i)~ 1 u> = xJ+ 1 w"Bw 2 £ C. By the above observation and 
the minimality of m we have that w" = w^B'w r 2l when |m(J = \w '(| = |mi| — 1, Im^l = |m 2 | +1 
and B' is a translation of B. Proceeding by induction on the length of the prefix mi, we get 
the result. 

Thus, we shall assume that m = Bw 2 - Let B = x^ ... Xi n . Then 

t = ( x il x il+ i)~ 1 w = x~ 1 +1 xf i 1 Bw 2 = xf^ +l x i2 . ..x in w 2 £ C. 


11 




By lemma I5UT 3L the minimality of the block B implies that there exists some j = 2, .. . n 
such that ij = i\ + j — 1. If j is the minimal such index, then the letter Xi j cancels in t with 
in contradiction with w having minimal length in C (by Lemma 13.1011 . □ 

Theorem 3.12. Let w G F \P . Then the group (P , w) contains G. If the normal form of 
w is of even length, then (P ,w) = G. Otherwise, (P ,w) = F. 

Proof. We denote H = (P, w). It suffices to prove that H D G, since the rest of the theorem 
follows easily from Proposition 13.21 Clearly, we can replace w by any element of the double 
coset C = PwP. Thus, by Lemmas 13.101 and 13.111 we can assume that w is positive and 
does not contain any block. If w = Xi for some i > 0, then H = F. If w is of length 2, then 
w = XiXj such that j ^ i + 1 (indeed, w is not a block). Thus, we are done by Lemma 13.41 
If |w| > 2, we write w = w'x™ where j > 0, n > 1 and w' is either empty, or its last letter is 
not Xj. If w' is empty, then 


x j x j+l+n — (%jXj±l ) G H 

and we are done by Lemma T3.41 Assume that w' is not empty and let k = \w'\. If 

(*) j > k and Xj-kw' = w'xj , 

then Xj-k skips over w' and so Xj-k+i also skips over w' (Lemma 13.61 211. As such we have 
that 

( Xj-kXj- k+ l) W = {w'x™)~ l (xj- k xj-k+i)w'x™ = {w'x^)~ 1 w'{xjXj+i)x™ 

= (w'x^)~ 1 w'x‘j + 1 Xj +n+ 1 = XjXj+n+i G H 

and we are done by Lemma 13.41 

Thus it suffices to prove that (*) must hold. Assume by contradiction that it doesn’t. 
Note, that in that case, for every i > 0, if Xi skips over w' then Xi skips over the entire 
w. That is, if for some i, we have XiW 1 = w'xi+k , then Xiw'xf = w'xfxi+k+n- Indeed, 
xiw' = w'xi+k implies that Xiw'x'j = (w'xi+k)x™■ If i + k > j, the result is clear. If 
d = j — (i + k) >0, then since Xi skips over w' and i + d > i, by Lemma 13.61 21 we have 
Xi+dw' = w'xj, in contradiction to (*) not holding (note that i + d = j — k> 0 ). 

Let i be the minimal index such that Xiw' = w'xi+ k - Let w' = x^ ... Xi k . We claim that 
there is some index i r such that i r = i + r — 2. Indeed, Xi skipping over w ', implies that for 
all r = 1,... k, we have i r < i + r — 1 (Lemma 13.61 111. If for all r, we have that i r < i + r — 2, 
then one can replace :r* with Xi- 1 , by contradiction to the minimality of i (note that i > 1). 

Let B be the suffix of w starting from x r for r as above. That is, B = Xi r ... Xi k x " Let 
A be the prefix of w of length r — 1 so that w = AB. Then from the above, XiW = XiAB = 
Axi+ r -iB = ABxi +k+n . In particular, Xi+ r -\ skips over B. Since the first letter of B is 
Xi r = Xi + r -2 and the first and last letters of B are distinct, B is a block inside w (by Remark 
13.81) . in contradiction to the choice of w. 

□ 
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Remark 3.13. There are several descriptions of the subgroup G of F. Vaughan Jones in 
mentioned that is contained in the subgroup G' of F consisting of functions whose 
slope at 1 is of the form 2 2n , n £ Z. In |2j| that subgroup is denoted by K( 12 ) (it is proved 
there that this subgroup is isomorphic to F). Clearly Theorem 13. 121 shows that G' = G. 

Saul Schleimer asked (private communication) whether there are subgroups strictly be¬ 
tween and G. Theorem 13. 121 answers that question: 

Corollary 3.14. is a maximal subgroup of infinite index inside G. 

The next theorem gives a counterexample to Savchuk’s problem m Problem 1.5]. 

Theorem 3.15. Let T : F —> G be the isomorphism taking Xi to yi, i = 0, 1 (see Lemma 
m - Then H = T *(F) is a maximal subgroup of infinite index in F and H does not 
stabilize any x £ (0,1). 

Proof. It follows from Corollary 13.141 that H is a maximal subgroup of F of infinite index. 
Recall that yo = X 0 X 2 and y\ = X\X 2 - One can check that 

xoxi = yoyiyo 1 yf 1 yo- 


Thus, 

\I/ — 1 (iCo^Cl) = XoXiXQ 1 Xf 1 Xo = XoXiXf 1 £ H. 
On binary fractions, g = xgXixf 1 acts as follows: 


ff(t) = < 


Oct 

if t = 

.00a 

lOct 

if t = 

,010a 

1100a 

if t — 

,011a 

1101a 

if t = 

,10a 

111a 

if t — 

,11a 


It is clear from the binary description, that XoXix 2 1 does not stabilize any x £ (0,1). Indeed, 
changes a prefix of every binary fraction other than 0 = .0^ and 1 = .1^. □ 

Since is isomorphic to the Thompson-Brown group F 3 ca, we have 

Corollary 3.16. The R. Thompson group F has a maximal subgroup which is isomorphic 
to F 3 . 


3.2 Implicit examples 

Here is another idea how to prove existence of maximal subgroups of infinite index in F 
which do not fix a point in (0,1). We will show below that this idea actually works. 

Let g,h be two elements of F such that Mg = (g,h) does not fix a point in (0,1). 
Suppose that the images of g, h in the free Abelian group F/[F, F] generate the whole group 
F/[F,F\. Then Mq cannot be contained in any non-trivial subgroup of finite index in F 
because subgroups of finite index all contain the derived subgroup [F, F], If Mq ^ F, 
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then Mq is contained in a maximal subgroup M of F (by Zorn’s lemma since F is finitely 
generated), and M is of infinite index in F and does not fix any point in (0,1). The problem 
is how to prove that Mq ^ F. As we have mentioned in the introduction there is no known 
algorithm to decide when two (or any finite number > 1) of elements of F do not generate 
the whole F. But here is a partial algorithm which works quite often even when the images 
of these elements in F/[F,F] generate the whole F/[F,F\. 

Recall the procedure (first discovered by Stallings [21]) of checking if an element g of a 
free group F n belongs to the subgroup F[ generated by elements hi,...,hk- Take paths labeled 
by hi,...,hk- Identify the initial and terminal vertices of these paths to obtain a bouquet 
of circles K' with a distinguished vertex o. Then fold edges as follows: if there exists a 
vertex with two outgoing edges of the same label, we identify the edges. As a result of all 
the foldings (and removing the hanging trees), we obtain the Stallings core of the subgroup 
F{ which is a finite automaton A{H) with o as its input/output vertex. Then g £ H if and 
only if A(H) accepts the reduced form of g. It is well known that the Stallings core does not 
depend on the generating set of the subgroup H. 

In the case of diagram groups we will use the same strategy but instead of automata we 
will have directed complexes and instead of words - diagrams. We give the construction for 
general diagram groups and then apply it to Thompson group F. 

Definition 3.17. Let JC = (E/c \ F/c) be a directed 2-complex. A 2-automaton over K. is a 
directed 2-complex C = (Ec \Fc) with two distinguished 1-paths pc and qc (the input and 
output 1-paths), together with a map (f> from C to /C which takes vertices to vertices, edges 
to edges and cells to cells, which is a homomorphism of directed graphs and commutes with 
the maps top. bot and -1 . We shall call (p an immersion. 

For example, every diagram A over /C is a 2-automaton with a natural immersion cp/\ 
and the distinguished paths top(A) and bot(A). 

Definition 3.18. Let C,C be two 2-automata over 1C. A map ip from C! to C which takes 
vertices to vertices, edges to edges and cells to cells, which is a homomorphism of directed 
graphs and commutes with the maps top, bot, 1 and the immersions is called a morphism 
from C to C provided ip{pc) = Pc,i>(qc') = Qc- 

Definition 3.19. We say that a 2-automaton C over 1C accepts a diagram A over K, if there 
is a morphism ip from the 2-automaton A to the 2-automaton C. 

Let A be a diagram over K, with top and bottom paths having the same labels (i.e., a 
spherical diagram in terminology of [12]). Let us identify top(A) with bot(A). We can 
view the result as a 2-automaton C! over /C drawn on a sphere with the distinguished paths 
p = q = top(A) = bot (A). The 2-automaton C! clearly accepts A, and any diagram of the 
form A o A o .... 

Suppose we want a 2-automaton that accepts all reduced diagrams that are equal to A" 
for some n. Then we should do an analog of the Stallings foldings. Namely, let C! be the 
2-automaton as above. Now every time we see two cells that have the same image under 
the immersion of C and share the top (resp. bottom) 1-path, then we identify their bottom 
(resp. top) 1-paths and identify the cells too. This operation is called folding of cells (see 
m Remark 8.8]). Clearly the result is a directed 2-complex and the immersion of C! induces 
an immersion of the new directed 2-complex. Thus we again get a 2-autonraton. Let £ be 
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the 2-automaton obtained after all possible foldings in £. Then A o A o ... is still accepted 
by £. But also the reduced diagrams A" are accepted by £ for every n. 

More generally, let Ai,..., A n be (reduced) diagrams from the diagram group DG(/C,u) 
i.e., diagrams over fC with the same label u of their top and bottom paths. Then we can 
identify all top(Aj) with all bot(Aj) and obtain a 2-automaton £ over K. with the distin¬ 
guished paths p = q = top(Aj) = bot(Aj). We can view £ as a “bouquet of spheres”. That 
automaton accepts any concatenation of diagrams A* and their inverses. Let us do all the 
foldings in £. We obtain a 2-automaton £. 

The proof of the following lemma is quite similar to the proof of m Lemma 3.10] and is 
left to the reader as an exercise. 

Lemma 3.20. The rewriting system where objects are finite 2-automata over a directed 
2-complex K, and moves are foldings, is confluent and terminating. 

By Lemma 13.201 and [l7] Lemma 1.7.8] the 2-automaton £ is uniquely determined by £. 

Remark 3.21. Since folding is a “local” operation, Lemma f3. 201 implies that even if we start 
with an infinite directed 2-automaton over a directed 2-complex /C, the end result of all the 
foldings does not depend on the order in which the foldings are performed. 

Lemma 3.22. The 2-automaton £ accepts all reduced diagrams from the subgroup of the 
diagram group DG(/C, u) generated by Ai,..., A„. 

Proof. Suppose that cells 7Ti and nf 1 form a dipole in a diagram A accepted by £, p\ = 
top(7T!), <71 = bot(7rr) = bot(7r 2 ) , P 2 = top(7r 2 ), and A' is obtained from A by removing 
this dipole. We claim that then A' is also accepted by £. This will immediately imply the 
statement of the lemma. To prove the claim let <f> be a morphism from A to £ which takes 
both top(A) and bot(A) to the input/output 1-path of £. Then the images of the cells 
7Ti, 7 t 2 are cells in C that have the same images under the immersion of C into K. and share 
a common top or bottom path. Hence these two cells must be the same in C. Therefore 
4>(pi) = 4>{p2). Hence <f> induces a morphism <f> from A' into C. The morphism </> coincides 
with (j> on top(A) and bot(A). Hence C accepts A'. □ 

Remark 3.23. Suppose A(,..., A' m is another generating set of H = (Ai,...,A„) and all 
diagrams A' are reduced. Let £ be the 2-automaton corresponding to A^,..., A' m . It is easy 
to see that since A* is accepted by £ and A' is accepted by £ for every i,j, we have £ = C. 
Thus C does not depend on the choice of generating set of the subgroup H (we can even 
use any infinite generating set, the resulting 2-automaton will be the same). Thus £ can be 
called the Stallings 2-core of the subgroup H. 

Remark 3.24. In general the 2-automaton £ constructed above can also accept diagrams 
not from the subgroup H = (Ai,..., A„) but in many cases it accepts only the diagrams 
from H. In that case we call H closed (see Section [5]). 

Lemma 13.221 can be used to construct many proper subgroups of F that 1) do not fix 
a point in (0,1) and 2) whose image in F/[F,F\ is the whole F/[F,F\ (and hence prove 
existence of examples solving Savchuk’s problem). We illustrate this by the following 

Lemma 3.25. The subgroup H = ( xo , ) is a proper subgroup of F and satisfies the 

two properties 1) and 2) above. 
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Proof. It is easy to check that xq does not fix a point in (0,1) which implies 1). The image 
of x\X 2 Xf 1 in F/[F, F] coincides with the image of 27 . Hence H[F, F] = F which implies 2). 
It remains to prove that H is a proper subgroup of F. We shall prove that x\ ^ H. 

Let us denote the positive cell of the Dunce hat (x \ x —> x 1 ) by n. The diagrams for Xg 
and X\X 2 xf 1 viewed as 2-automata are in Figure HTTl below (the immersion to the Dunce hat 
maps all positive cells to 7 r, and all edges to the only edge of the Dunce hat). 

es 




Figure 3.4: The diagrams for xq and X\X 2 X 1 1 

Together the two diagrams have 20 edges (labeled by ei,..., e2o) and 12 cells (labeled 
7 i> • ■ • > 712)- To construct the 2 -automaton C for these two diagrams, we first need to identify 
the top and the bottom paths of both diagrams. So we set ei = e7 = es = e2o- Now the 
positive cells 71,74,75,712 need to be folded because these cells share the top 1 -path ei. So 
we need to identify 71 = 74 = 75 = 712 and the edges e2 = e3 = eio and e5 = e6 = eg = eig. 
Now the cells 73, 76, 711 have common top edge e5. So we need to fold these three cells. 
Thus 73 = 76 = 711, e4 = en = ei7, es = ei6 = eis- Then the cells 77 and 710 share the 
top edge e4. So we set 77 = 710, ei3 = ei4. Furthermore 7g and 73 now share the top edge 
es. So we need to set e4 = ei5. No more foldings are needed, and the 2 -automaton C is 
presented in Figure 1531 (there the cells and edges are supposed to be identified according to 
their labels: all ei edges are the same, all 77-cells are the same, etc.). 

Now suppose that 07 is accepted by C. The diagram A for x\ with labels of edges and 
cells is in Figure [TH We should have a morphism if from A to C sending /1 and /10 to ei. 
Then if(6 1) = if(8e) = 7i since C has only one cell with top edge ei. This forces 1/^/2) = e2, 
if(fs) = if(fg) = es- Since C has only one positive cell with top edge es, we should have 
if (82) = 73. That means if{fi) = e4,if(fs) = es- Again C has only one positive cell with 
top edge e4- Therefore if (83) = 77, hence if(fe) = ei2,'i M/V) = e i3- Now if must map the 
positive cell S4 to a cell with bottom edges ififr) = ei3 and 'if(fs) = e^. But C does not 
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ei 




Figure 3.5: The 2-core for (xq,X\X 2 X 1 x ) 



Figure 3.6: The 2-automaton for x\ 


have such a cell, a contradiction. This contradiction shows, by Lemma 13.221 that H does 
not contain x\ and hence is a proper subgroup of F. □ 

Remark 3.26. One more way to show that H = (xo,X\X 2 Xi) is a proper subgroup of F is 
to prove that H does not act transitively on the set of finite binary fractions from [0,1]. That 
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can be also done using the 2-core of H (see 0). One can ask whether a maximal subgroup 
of F of infinite index can act transitively. The answer is “yes", see [5|. That gives a strong 
negative answer to Savchuk’s question. 


4 F is quasi-residually finite 

Let G be a finitely generated group. Recall that a subgroup H < G is of quasi-finite index 
if the interval [H, G] in the lattice of subgroups of G is finite, and G is quasi-residually finite 
if it has a decreasing sequence of finitely generated subgroups G > H\ > Hi-., of quasi-finite 
index in G with C\Hi = {1}. In this section we prove 

Theorem 4.1. The R. Thompson group F is quasi-residually finite. 

Proof. Let U be a finite set of finite binary fractions in (0,1) and Hjj be the stabilizer of this 
set in F. It is clear that if U\ C U2 C C/ 3 ... and U Ui is the set of all finite binary fractions in 
(0,1), then F > Hjj 1 > and C\Hu t = {1}. It is also clear that each Hjj is isomorphic 

to the direct product of \U\ + 1 copies of F, hence is finitely generated. It remains to show 
that Hu is of quasi-finite index in F. In fact we will prove more: 

Claim 1. The lattice L 1 of subgroups of F containing Hjj is anti-isomorphic to the 
Boolean lattice L 2 of subsets of U, and the map V 1 —>■ Hy for V C U is an anti-isomorphism 
from L2 to L\. 

We shall prove 

Claim 2 . Let g £ F\ Hu- Then the subgroup (Hu,g) contains one of the subgroups 
Hy where V is a proper subset of U. 

Note that Claim 2 implies Claim 1. Indeed, every subgroup G of F containing Hu is 
generated by Hu and a sequence of elements < 71 , < 72 5 - - - such that g\ 0 Hu and for every i, 
gi+i {Hu, gi, * ■ *, gf). By Claim 2, G is equal to {Hy, g\, g 2 , ■ ■ ■) where V is a proper subset 
of U and by induction on the size \U\ the subgroup G is equal to Hy/ for some W C U. Now 
it is obvious that if V ^ W, then Hy Hw and that V C W if and only if Hy/ < Hy. 
Hence the map V >->• Hy from the lattice of subsets of U to the lattice of subgroups of F 
containing Hu is a lattice anti-isomorphism. 

Let us prove Claim 2. Let u\,...,u n be the elements of U in increasing order. Let us 
denote uo = 0. Since g Hu, it does not fix one of the numbers Uj,j > 1. Let Ui be 
the smallest number in U not fixed by g. Let V = U \ {zq}. It is enough to show that 
Hy C ( Hu,g )■ To do so, we will prove first that ( Hu,g ) contains some element of Hy \Hu- 

Let U g C U be the subset of elements of U which are not fixed by g. In particular zq S U g . 
Since for any u £ U g , the elements in the orbit g n {u ) for n € N are all distinct, there is a 
power k G N for which g k {U g ) C U = 0 . By [B] Lemma 4.2] there is a function h £ F which 
fixes all the points in U U g k {U g \ {iq}) and does not fix g k {ui). In particular h £ Hu- Let 
fli = g k hg~ k . Then gi fixes all u £ U \ { m } (recall that composition in F is from left to 
right). By construction, g\ does not fix Uj. Therefore g\ £ {Hu,g) fl {Hy \ Hu). 

To finish the proof, we will show that {Hu,gi) = Hy. Since Hu and <71 are contained 
in Hy one inclusion is trivial. For the other direction, let / £ Hy. We can assume that / 
does not belong to Hu , so in particular /(iq) ^ Ui. Since / is increasing, either /(zq) < Ui 
or / - 1 (zq) < Ui. Without loss of generality let /(zq) < Ui. Similarly we can assume that 
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gi(ui) < Ui. Lemma 4.2 of [B] implies that the group Hu acts transitively on the set of finite 
binary fractions from the interval (uj_ 1 , Ui). Therefore there exists an element hi £ Hu such 
that fh\(ui ) = g\{ui). Therefore p = fhig^ 1 fixes iq. Since p also belongs to Hy, we get 
that p £ Hu- Therefore / = pg\h J " 1 £ (. Hu,gi}■ □ 

Remark 4.2. It is easy to see that the proof of Theorem 14. 1 1 can be adapted for every group 
G of order preserving maps Q —> Q where Q is a dense subset of R provided G is locally 
transitive meaning that for every open interval (a, b) in R the subgroup of all elements of G 
fixing Q \ (a, b) pointwise acts transitively on (a, b) n Q. Thus every such group G is quasi- 
residually finite. That includes the group Homeo + (R) of all increasing homeomorphisms of 
R. 

Certainly not every finitely generated group is quasi-residually finite. The simplest (to 
explain) example is a torsion Tarski monster where every proper subgroup is finite and cyclic 
m- More generally every infinite group with the descending chain condition on subgroups 
is not quasi-residually finite. 

For every non-residually finite group, it is interesting to know if it is quasi-residually 
finite. The next problem lists some of the most famous non-residually finite groups. 

Problem 4.3. Is any of these groups quasi-residually finite: 

• The free Burnside group B m ^ n for all sufficiently large exponents n and rank m > 2, 

• The Higman group H = (a, b,c,d \ b~ 1 ab = a 2 , c~ 1 bc = b 2 , d~ 1 cd = c 2 , a~~ 1 da = d 2 ), 

• The Baumslag-Solitar group BS( 2,3) = (a, b \ a 3 = b~ 1 a 2 b), 

• The Baumslag group B = (a,b, c \ c~ 1 ac = 6, b~ 1 ab = a 2 ), 

• The R. Thompson groups T and VI 

Remark 4.4. Recently Jordan Nikkei showed (unpublished) that the R. Thompson groups 
T and V are quasi-residually finite. 

By Theorems 13.121 and Claim 1 in the proof of Theorem 14.11 if H is Jones’ subgroup or 
one of Savchuk’s subgroups Hu for a finite set U of binary fractions, then the interval [H, F] 
in the lattice of subgroups of F is modular (in fact, distributive): the three-element chain in 
the first case and a Boolean lattice in the second case. If H is a finite index subgroup of F, 
then it is normal in F and F/H is Abelian because H contains the derived subgroup of F. 
Hence the lattice [H, F] is also modular. 

Problem 4.5. Is there a subgroup H of F of quasi-finite index such that the interval [H, F] 
is not a modular lattice? 

Finally notice that there are finitely generated and infinitely generated maximal sub¬ 
groups of F (say, F{ a } is finitely generated if a is a finite binary fraction, and infinitely 
generated if a is irrational jl9]). Since F is finitely generated, every proper subgroup of F 
is contained in a maximal subgroup of F. 

Problem 4.6. Is it true that every finitely generated proper subgroup of F is contained in 
a finitely generated maximal subgroup of F? 

We cannot finish the paper about F without asking an amenability question. 
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Problem 4.7. Is the Schreier graph of Jones’ subgroup F amenable? 
Note that if the answer is “no”, then F itself is not amenable. 


5 Some further results and open problems about sub¬ 
groups of F 

Since the paper was submitted several new results about subgroups of the Thompson group 
F have been obtained by the authors. Here we list some of these results. 

5.1 Stabilizers of finite sets of points 

As noted above, if a finite set U C (0,1) consists of finite binary fractions, then the subgroup 
Hu, the stabilizer of U in F, is isomorphic to the direct product of \U\ + 1 copies of F. 
It is mentioned in [18] . that if U = {a} where a is irrational, then Hu is not finitely 
generated. In El we clarify the algebraic structure of Fjj for arbitrary finite U. For every 
such U = {ai,a 2 , ...,a n } where ot\ < a.i < ... < a n we define its type t(U), as the word of 
length n in the alphabet {1, 2, 3} as follows: for every i, the ith letter in t(U) is 1 if oti is a 
finite binary fraction, 2 if on is a rational but not a finite binary fraction, 3 if on is irrational. 

Theorem 5.1. (1) If t(U) = r(V) then Hu and Hy are isomorphic. 

(2) Hu is finitely generated if and only ifU does not contain irrational numbers. In that 
case the minimal number of generators of Hu is 2k + m + 2 where k is the number of Is in 
t(U) and m is the number of 2s in t(U). 

In each case, we completely describe Hu as an iterated HNN extension of a direct product 
of several copies of F, several copies of the derived subgroup [F, F] of F and several copies of 
the normal subgroup L of F of all functions with slope 1 at 0. In particular, if a is a rational 
number which is not a finite binary fraction, then H{ a j is isomorphic to the ascending HNN 
extension of F x F corresponding to the endomorphism </> defined as follows (it does not 
depend on a by Theorem 15 .II) : 


cf: (x 0 , 1 ) ->• (x 0 © 1 , 1 ), 

(xi, 1 ) ->• (xi ® 1,1 ), 
(l,x 0 ) -»■ (l,xi), 
(l,Xi) ->• (l,x 2 ) 


where 1 is the identity function and the sum / ® g of two functions /, g in F is defined as 
the function from F which on [0, i] coincides with the shrunk by the factor of 2 copy of /, 
i.e., If(2t), and on [i, 1 ] coincides with the shrunk by the factor of 2 copy of g shifted by 1 
i.e., ig{2t- 1 ) + \. 
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5.2 Amenable maximal subgroups 

Problem 5.2. Does F contain an elementary amenable maximal subgroup? 

The problem is open, but the following result was recently obtained by the first author. 
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Theorem 5.3 (Golan [8]). There is a sequence of finitely generated subgroups B < I\ < F 
such that B is elementary amenable and maximal in K, K is normal in F and F/K is 
infinite cyclic. 

Note that the subgroup B is isomorphic to one of Brin’s subgroups of F from [3]. Also 
note that K contains the derived subgroup of F, hence it contains a copy of F. Thus K is 
amenable if and only if F is. 

5.3 The closure operation on the lattice of subgroups of F 

The notion of 2-core of a subgroup of F gives rise to the following natural notion. 

Definition 5.4. The closure Cl (H) of a subgroup F[ of F is the subgroup of F consisting 
of all diagrams that are accepted by the 2-core C(H) of H. 

It is clear that all usual conditions of the closure operation are satisfied, that is, H < 
Cl (H) ('Lemma 137221) . C1(C1 (H)) = Cl (H) and if iLi < H 2 , then Cl(Ri) < Cl(if 2 ). If H 
is finitely generated, then the 2-automaton C{H) is finite, and so the membership problem 
in Cl(iL) is decidable, hence the distortion function of Cl (H) is recursive. Recall that it is 
still not known m whether the distortion function of every finitely generated subgroup of 
F is recursive, and in fact no finitely generated subgroup with super-polynomial distortion 
function is known. 

Problem 5.5. Is every closed subgroup of F quasi-isometrically embedded, i.e., its distortion 
function is linear? 

The closure operation preserves several properties of a subgroup. For example, it is not 
hard to see (and follows from Theorem 15.91 below! that the closure of every non-trivial cyclic 
subgroup generated by a function that has no fixed points except 0 and 1 is cyclic. Moreover, 
using the description of solvable subgroups from [2] the first author proved 

Theorem 5.6 (Golan, [8]). If H is finitely generated and solvable of class k, then Cl (H) is 
also finitely generated and solvable of class k. 

Still the following problem is open. 

Problem 5.7. Is it true that if H is finitely generated, then Cl (H) is finitely generated? 

Note that in Theorem 15.61 one cannot replace “solvable” by “elementary amenable”. In¬ 
deed, if B is the group from Theorem 15.31 then there is a copy of B in F whose closure 
contains a subgroup isomorphic to F. 

Definition 5.8. Let h £ F. Then components of h are all elements of F that coincide with 
h on a closed interval [a, b] with finite binary a, b and are identity outside [a, b] (in that case 
h necessarily fixes a and b). 

For example, if h = f @g, then / ® 1 and l®g are components of h. Clearly components 
of h pairwise commute and h is a product of its “minimal” components, i.e., components 
with connected support (the set of all non-fixed points of [0,1]). 
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It is easy to prove that if h is in a subgroup H of F, then the components of h are in the 
closure of H. The converse was conjectured by Cuba and the second author about 20 years 
ago, and was recently proved by the first author of this paper. 

Theorem 5.9 (Golan, [§]). The subgroup Cl(id) coincides with the subgroup of H generated 
by all components of elements of H. Moreover Cl(id) coincides with the subgroup of F 
consisting of piece-wise linear functions f (with finitely many pieces) such that every linear 
piece of f is a restriction of a linear piece of some function from H. 

This theorem immediately implies the following 

Corollary 5.10. Let X be any subset of the unit interval [0,1]. Then the stabilizer of X 
in F is a closed subgroup of F, that is Cl(id) = H. Thus all Savchuk’s subgroups Hjj and 
Jones’ subgroup are closed. 

Problem 5.11. Is it true that every maximal subgroup of F of infinite index is closed? 

Every closed subgroup H of F is a diagram group. Indeed, it is a diagram group of 
the 2-automaton C(H) viewed as a directed 2-complex. Moreover closed subgroups can be 
characterized “abstractly” as precisely the diagram groups DG(/C, a) where a is an edge and 
1C is a directed 2-complex where every positive cell has the form t. —> Ir (t, /, r are edges) and 
no foldings can be performed (which means that for every t. there is only one cell of the form 
t —>• Ir, and for every pair (l,r) there is only one cell of the form t —>• Ir). Indeed, if K, is 
such a directed 2-complex, then mapping every edge to x and every cell t —> Ir to x —> x 1 
gives a morphism from K. to the Dunce hat fFigure llOT) and it is not difficult to prove that 
the corresponding homomorphism from DC (1C, a) to F is injective and the image is closed 
(that follows from Theorem 15.91) . 

Problem 5.12. Suppose that Cl(id) = F and H is not inside a proper subgroup of finite 
index of F. Is it true that H = FI 

The positive answer to Problem 15.121 would give an easy algorithm to decide whether a 
finite set of elements of F generates the whole F, i.e., solves the generation problem for F. 
Indeed first we decide whether these elements are not inside any finite index subgroup of F. 
That can be done by looking at their images in F/[F,F\. Then construct the 2-core C(H) 
and check if it coincides with the 2-core C(F). 

Note that in [ 5 ], the first author proved that the generation problem for F is in fact 
decidable (the notion of 2 -core is also used in the algorithm from [ 5 ]). 

Note also that a positive answer to Problem 15.121 would imply a positive answer to 
Problem 15.111 Indeed, if Id < F is a non-closed maximal subgroup of infinite index in F 
then Cl(id) = F and H is not contained in any proper finite index subgroup of F. 
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